gattal elhachemi | Université 8 Mai 1945 Guelma

Modélisation et résolution du problème d’allocation de mémoire dans les systèmes embarqués comme problème d’affectation généralisée avec contraintes compliquantes

Thesis title (Ar)

Doctoral thesis title (Ar):

نمذجة وحل مشكلة تخصيص الذاكرة في الأنظمة المضمنة كمشكلة تخصيص عامة مع قيود معقدة

Thesis title (Fr)

Doctoral thesis title (Fr):

Modélisation et résolution du problème d’allocation de mémoire dans les systèmes embarqués comme problème d’affectation généralisée avec contraintes compliquantes

keywords

Keywords:

Système embarqué, Allocation mémoire, Problème d'affectation généralisé, méta-heuristique, Réduction de donnée, Recherche locale itérée, Solveur MIP.

keywords (Ar)

Key words (Ar):

النظام المضمن ، تخصيص الذاكرة ، مشكلة التخصيص المعممة ، اللوغريتميات التجريبية ، تقليل البيانات ، البحث المحلي المتكرر ، محلل التجاري. ؛ طاقة منخفضة . طرق الأمثل لتخصيص الذاكرة.

keywords (Fr)

Key words (Fr):

Systèmes embarqués; gestion de la mémoire; allocation de mémoire; faible puissance; méta-heuristique; Méthodes d'optimisation pour l'allocation de mémoire.

Abstract

Abstract:

La gestion de la mémoire dans les systèmes embarqués a un impact important sur les performances, en particulier sur la consommation d'énergie. L'allocation de mémoire (MAP) étant un processus difficile, elle est déléguée au compilateur. Cependant, une optimisation minutieuse de l'allocation de mémoire peut permettre de réaliser des économies importantes en termes de temps d'exécution et de consommation d'énergie. Notre étude se limite au problème de l'allocation des structures de données en mémoire de manière à minimiser la consommation d'énergie. Ce dernier est modélisé comme un problème d'optimisation combinatoire NP-hard.

L'objectif principal de cette thèse est de proposer une nouvelle approche pour la résolution du problème étudié capable de générer des résultats de bonne qualité, et de garantir que les méthodes proposées sont génériques et applicables à d'autres problèmes d'optimisation.

إدارة الذاكرة في الأنظمة المضمنة لها تأثير مهم على الأداء ، خاصة على استهلاك الطاقة. نظرًا لأن تخصيص الذاكرة عملية صعبة ، يتم تفويضها إلى المترجم. ومع ذلك ، يمكن أن يؤدي التحسين الدقيق لتخصيص الذاكرة إلى توفير كبير في وقت التنفيذ واستهلاك الطاقة. تقتصر دراستنا على مشكلة تخصيص هياكل البيانات في الذاكرة بطريقة تقلل من استهلاك الطاقة. تم تصميم هذا الأخير على أنه مشكلة تحسين اندماجي

الهدف الرئيسي من هذه الرسالة هو اقتراح نهج جديد لحل المشكلة المدروسة قادر على تحقيق نتائج جيدة النوعية ، والتأكد من أن الطرق المقترحة عامة وقابلة للتطبيق على مشاكل التحسين الأخرى.

Abstract (Fr)

Abstract (Fr):

La gestion de la mémoire dans les systèmes embarqués a un impact important sur les performances, en particulier, sur la consommation d'énergie. Comme l'allocation de mémoire (MAP) étant un processus difficile, elle est déléguée au compilateur. Toutefois, une optimisation minutieuse de l'allocation de la mémoire peut permettre de réaliser des économies importantes en termes de temps d'exécution et de consommation d'énergie. Notre étude se limite au problème de l'allocation des structures de données en mémoire de manière à minimiser la consommation d'énergie. Ce dernier est modélisé comme un problème d'optimisation combinatoire NP-difficile.

L'objectif majeur de cette thèse est de proposer de nouvelle approche pour la résolution du problème étudié capables de générer des résultats de bonne qualité, et de garantir que les méthodes suggérées sont génériques et applicables à d'autres problèmes d'optimisation.

Scientific publications

Scientific publications :

Scientific conferences

Scientific conferences:

Scientific conferences